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^57; Procede et interface d'acces a un support de transmis- 
sT(5n de donnees (1) accessible a une pluralite d'appareils 
(3) ayant en mennoire un mot d'identification (ID) particuller 
a chacun, dans lequel: 

- on envois aux appareils (3), a partir d'un gestionnaire 
d'acces, un mot de code (1 1) de selection, de longueur de- 
termines (LI) et, 

- dans chaque appareil (3), on compare le mot de code 
de selection (11) a une premiere partie correspondante 
(PI) du mot d'identification (ID), pour, en cas de concor- 
dance, emettre un message sur le support de transmission 
(1) avec un retard determine (R2) fonction d'une deuxieme 
partie (P2) du mot d'identification (ID). 




lllllllllllllllll 



2736449 



1 

ProcSde d'accSs S un support de transmission de 
donn^es et circuit pour la mise en oeuvre du proced6 

La pr6sente invention concerne tin precede d'accds & 
5 un support de transmission de donn6es accessible a une 
pluralite d'appareils. 

Le probleme qui est a I'origine de 1 ' invention de la 
pr4sente demande, mais qui ne doit pas pour autant en 
limiter la portee, etait d' identifier des pi&ces de 
10 linge, avant et aprSs leur lavage, dans des sacs les 
contenant en vrac. 

Chaque pi6ce comporte un module electronique 
personnalisS comportant un mot de code fixe, ou 
personnalisable et comportant un mot de code evolutif, 
15 pour indiquer par exemple le type de linge, son 
propriStaire ou la phase de lavage en cours. 

Le module est identifiable par un num^ro d'identite 
particulier qui sert de cle de recherche dans une 
eventuelle base de donnees externe retragant I'historique 

20 de la piece. 

Des lecteurs specifiques sont capables de lire les 
informations contenues dans les modules. 

Le fait que les pi&ces de linge se trouvent dans des 
sacs oblige les lecteurs 4 les identifier ^ distance, 

25 sans connexion physique, par exemple par liaison 
radiof requences • 

Le probl&me pos6 au lecteur consiste ^ avoir 
connaissance de 1' identity des modules presents dans le 
sac, afin de prendre en charge leur gestion, 

30 La liste des numeros d* identification des modules 

possibles etant extremement grande, certaines 
applications depassant le million de modules, il est 
impossible pour le lecteur d'appeler successivement tous 
les modules. 

35 Le nombre de modules presents dans le sac 6tant lui 
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aussi assez grand, de I'ordre de la centaine, il n'est: 
pas non plus envisageable que chague module emette son 
n\im6ro d'ldentite spontanfement^ car cela produlralt un 
grand nombre de collisions entre les emissions* 
5 L ' identification de 1' ensemble des modules ne serait 

pas possible dans un temps raisonnable, quelles que 
soient les methodes de rattrapage utilisees, comme par 
exemple la r66mission spontan&e, retardee d'un temps 
al6atoire. 

10 Les demandeurs ont eu alors I'id^e de selectionner un 

groupe de modules, qui seuls seraient autoris6s & 
rSpondre, afin de diminuer le nombre de modules concern6s 
et de rfeduire ainsi la probabilit6 de collisions entre les 
rSponses des modules. 

15 Un autre problSme a resoudre 6tait d' identifier des 

pieces manuf acturees lors de leur passage par divers 
postes d* elaboration ou de transformation* 

Un tel besoin d ' identification se presente en 
particulier dans ce qu*on appelle les ateliers flexibles, 

20 dans lesquels les pieces suivent un trajet de fabrication 
qui peut varier selon les necessit6s, telles que la charge 
de travail des divers postes de travail ou la 
personnalisation gventuellement demand6e par un client. 

Chaque piSce doit done pouvoir entrer et sortir de 

25 divers trongons de chaine de fabrication et Stre stockee 
temporairement • Pour injecter une pidce dans un nouveau 
trongon de chaine, encore faut-il savoir ou elle se trouve 
et aussi verifier qu'elle a subi les 6tapes de 
transformation voulues dans divers postes de travail ou 

30 trongons amont* 

Pour cela, les pieces portent un module electronique 
personnalise, du meme genre que celui du probldme 
precedent, compcrtant en memoire semi -permanent e un 
historique, enrichi, au passage § chaque poste de travail, 

35 par un lecteur associe qui indique 1 ' etape de fabrication 
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qui vient d'Stre effectuee, ce qui permet aux lecteurs 
suivants de v6rifier que les etapes precedentes voulues 
ont bien 6t6 effectuees. 

Le numfero d'identite de la piSce contenu dans le 
5 module permet ainsi de suivre individuellement la 
progression, dans I'espace et dans les diverses 6tapes de 
fabrication, de chacune de celles-ci et done de g6rer 
globalement la chaine sans devoir effectuer un rep6rage 
manuel de la position de chaque pifece. Ce dernier 

10 probleme, s'il doit ^tre resolu par un procSdd commun avec 
le premier expose ci-avant, lui ajoute une contrainte 
temps r6el. En effet, les pidces sont en mouvement 
permanent sur la chaine et sont done pr6sentes peu de 
temps dans la zone du lecteur, Ce dernier devra done les 

15 identifier le plus rapidement possible. 

Les demandeurs ont alors trouv6 une fagon 
d' identifier chaque module et de rfeduire grandement la 
probabilite de collisions entre les r6ponses et done le 
temps global d ' identification, et c'est ainsi qu'ils 

20 proposent leur invention. 

L' invention concerne done, tout d'abord, un precede 
d * identification d'un appareil reliS 4 un support de 
transmission de donnees accessible & une pluralite 
d'appareils ayant en mSmoire un mot d' identification 

25 particulier Si ehacun, dans lequel : 

- on envoie aux appareils, a partir d'un gestionnaire, 
un mot de code de selection, de longueur determinSe, 
pouvant reprfesenter une partie du mot d' identification de 
certains des appareils et, 

30 - dans chaque appareil, on compare le mot de code de 
selection ^ une premiere partie correspondante du mot 
d' identification, pour, en cas de concordance, emettre, 
sur le support de transmission, un message comportant une 
troisiSme partie d'un mot d ' identification, avec un retard 

35 d6termin6 fonction d ' une deuxidme partie du mot 
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d' identification, et 

- dans le gestionnaire, on identifie chaque appareil ayant 
rfipondu d partir du mot de code de selection, du message 
de rSponse de 1' appareil et de son retard. 

5 Les demandeurs ont alors pris conscience du fait que 

leur invention ne resolvait pas uniquement le probl&ne 
particulier a I'origine de celle-ci mais que le concept 
inventif sous-tendant cette invention concernait, de fagon 
plus generale, le probleme de I'acc^s ^ un support de 

10 transmission de donnees. 

En effet, le concept inventif de 1* invention telle 
qu'exposee ci-dessus permet, ind6pendamment de toute 
recherche d' identification de 1' ensemble des appareils, 
de gerer leur acces au support, pour 1' Emission de tout 

15 message de donn6es, qu'il comporte ou non la troisi&ne 
partie du mot d' identification. 

De ce fait, et plus globalement, 1' invention concerne 
un precede d ' acces a un support de transmission de donnees 
accessible a une pluralite d'appareils ayant en memoire un 

20 mot d' identification particulier ^ chacun, dans lequel : 

- on envoie aux appareils, a partir d'un gestionnaire 
d* acces, un mot de code de s61ection, de longueur 
dStermin^e, pouvant representer une partie du mot 
d' identification de certains des appareils et, 

25 - dans chaque appareil, on compare le mot de code de 
selection d une premiere partie correspondante du mot 
d' identification, pour, en cas de concordance, emettre un 
message sur le support de transmission avec un retard 
dfetermine fonction d * une deuxi&me partie du mot 

30 d' identification, 

L' invention off re une plus grande efficacite par 
rapport aux precedes connus de gestion d* acces d un 
support de transmission, discutes ci-apr6s. 

On connait essentiellement deux proc6d6s, I'un 

35 synchrone, 1' autre asynchrone, pour g6rer I'acc&s, 
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en mission, h un support de transmission de donn6es 
accessible k une pluralite d'appareils. 

Dans le proc6de synchrone, chaque appareil dispose 
d'une tranche de temps reservee revenant ^ intezrvalles 
5 r6guliers, qui est definie implicitement par une base de 
temps gen6rale sur laquelle sont asservis les appareils, 
ou bien un gestionnaire commun du support de transmission 
adresse successivement aux appareils, esclaves^ une 
autorisation d'acces au support de transmission. II n'y a 

10 ainsi pas de risque de collision entre emissions des 
appareils mais le support de transmission est mal utilis6 
car on reserve inutilement des tranches de temps aux 
appareils inactifs. 

Dans le procSde asynchrone^ chaque appareil peut 

15 tenter h tout instant d'acc6der en Emission au support de 
transmission lorsque celui-ci est libre. Cela ne nScessite 
pas de gestionnaire commun, mais il faut resoudre les cas 
de collisions d' emissions, c'est-S-dire que chaque 
appareil doit detecter les collisions, arreter son 

20 emission, et un algorithme de controle d'acces au support 
de transmission se deroule dans chacun des appareils pour 
favoriser 1 ' un d ' eux af in qu ' il recooimence ultferieurement 
h 6mettre sans 3tre perturbS par un autre. Le gain de 
temps obtenu par le fait qu'un appareil peut accdder sans 

25 attente au support de transmission est partiellement perdu 
par le fait que les collisions rendent infructueux 
certains des accds et necessitent de nouvelles tentatives 
d ' acc&s - 

En particulier, il est connu, en cas de collision^ 
30 que 1' algorithme commande la reiteration de 1' Emission 
avec un retard pseudo-aleatoire particulier a chaque 
appareil. Cependant, lorsque le trafic est proche de la 
saturation du support de transmission, la probabilit6 de 
collision est elevee, si bien qu'il se produit des 
35 collisions successives qui accroissent le temps moyen 
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d*attente pour acceder, avec succds, au support; de 
transmission. Ce risque de collisions successlves exclut 
toute application en temps reel, c'est-a-dlre avec un 
temps d'attente d' emission Inferleur 4 une valeur 
5 determlnee . 

Le concept de la presente Invention marie 
harmonleusement les deux proc4d6s cl-dessus, qui, 
a priori, respect Ivement determlnlste et probablllste, 
etalent Inconclllables et permet d'optlmlser le temps 

10 moyen d*accds au support de transmission. De ce fait, 
la revendlcatlon 1 ne comporte pas de pr6ambule rappelant 
I'art anterleur, pulsqu'll n'est pas possible de rattacher 
1' invention plus d I'un qu'S 1' autre des proc6d6s connus 
rappel^s cl-dessus. 

15 Ainsi, dans le proc6d6 de 1' invention, on effectue 

une preselection, physique, par adressage, au moyen de la 
premiere partle du mot d ' Identification, d'un sous- 
ensemble des appareils susceptibles de repondre, et une 
deuxleme selection, temporelle, par la deuxieme partle du 

20 mot, qui etale leurs reponses dans le temps, ce qui reduit 
considerablement la probabilite de collision des messages 
de reponse. 

Une mSme preselection peut concerner une fraction 
import ante du nombre des appareils, ce qui limite le 
25 risque de pr6s61ectlon Inf ructueuse due d 1 ' absence de 
toute rSponse, sans cependant que la probabilit6 de 
collision soit elevee, pulsque les rdponses sont 6tal6es 
dans le temps. 

En d'autres termes, on effectue des discriminations 
30 successlves permettant flnalement d' identifier un 
apparel 1. 

En bref, 1 ' invention am&llore le temps moyen 
d'attente d'accSs au support de transmission pulsqu'elle 
off re un bon compromls entre la probability d'obtention 
35 d'une rSponse et 1' absence de collision entre reponses. 
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Une succession de telles pr6s61ect ions , ou 
discriminations, permet de balayer les mots 
d' identification de 1' ensemble des appareils avec un 
nombre de pr6s61ections bien infSrieur au nombre des 
5 appareils . 

De ce fait, le precede de 1' invention presente un 
interet tout particulier pour les liaisons entre une ou 
plusieurs stations radio et une pluralit6 d* appareils 
pouvant entrer et sortir de la zone de couverture de la 
10 station, du fait de d6placements relatifs entre la station 
et les appareils, appareils dont, & un instant donnS, 
seule une faible fraction du nombre total se trouve dans 
la zone de couverture. 

Avantageusement, on determine la longueur de la 
15 deuxi&ne partie du mot d ' identification par envoi aux 
appareils d'un mot de code correspondant . 

On peut ainsi adapter au mieux la longueur du retard 
maximal, done I'etalement des r6ponses, a partir d'une 
estimation a priori ou d'apres le nombre de reponses ou de 
20 collisions. 

Avantageusement encore, en 1' absence de rfeponse par 
les appareils, on envoie un nouveau mot de code de 
selection, de longueur rfeduite ; le gestionnaire peut 
aussi d^tecter les collisions de messages pour, en pareil 
25 cas, envoyer un nouveau mot de code de s61ection, de 
longueur accrue ; de m^e, chaque appareil peut dStecter 
les collisions de ses messages avec ceux d'autres 
appareils pour, en pareil cas, r6it6rer 1' emission d'un 
message avec un retard determine, 
30 On dispose ainsi d'une grande souplesse pour 

optimiser la probabilite d'acces efficace au support de 
transmission • 

L' invention concerne enfin un circuit d' interface 
d* appareil de transmission de donn6es pour la mise en 
35 oeuvre du proc4de d'acces de 1' invention, dans leguel il 
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est: pr6vu des moyens comparateurs agenc6s pour comparer un 
mot de code de selection, provenant du support de 
transmission, a une premiere partie d ' un mot 
d' identification de 1 ' appareil stock6 dans une memoire et 
5 pour commander en consequence des moyens de retard regies 
par une deuxieme partie du mot d * identification et agenc^s 
pour commander des moyens d* emission d'un message, qui 
peut §tre la troisi6me partie du mot d' identification. 

L' invention sera mieux comprise 4 I'aide de la 
10 description suivante de la forme de rfealisation pr6f6r6e 
d'appareils de transmission de donnees relies d un m&ne 
r6seau et mettant en oeuvre le procSd6 de 1' invention, en 
r6f6rence au dessin annexe, sur lequel: 

- la figure 1 est une representation sch&natique du reseau 
15 et des appareils, 

- la figure 2 represente schematiquement des circuits 
d' interface reseau d'un des appareils, et 

- la figure 3 est un diagramme des temps des echanges sur 
le reseau. 

20 Le reseau, repere 1, est ici un reseau filaire ou bus 

& transmission serie des donnees, auquel sont relics un 
gestionnaire 2 du r6seau 1 et une plurallt6 d' appareils 3 
de transmission de donnees. 

Sur la figure 2 est reprdsentd un sous-ensemble 

25 d* Interface d'un des appareils 3. L* interface comporte 
trois registres ^ d6calage k sorties parallSles 31, 32 et 
33 relies dans cet ordre en s^rle, dont le registre 33, 
amont, est alimente par le bus 1. Une base de temps 30 
commande, par une liaison non representee, I'avance 

30 simultanee des registres 31—33 au rythme de 1 ' arrivee de 
bits par le bus 1. Les sorties du registre 32 sont reliSes 
4 un decodeur 35 commandant individuellement, en fonctlon 
du contenu LI d'un mot de code 12 du registre 32, une 
sSrie de portes 37 individuellement reliSes ^ des 

35 premidres sorties, dites de poids faibles, d'une m&noire 
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34 contenant un mot d' identification ID particulier a 
chaque apparell 3. LI represents la longueur, ou nombre de 
bits, d'une premiere partie PI du mot ID. 

Sur la figure 2, le rang ou poids ("0", "1", "2") des 
5 sorties de la memoire 34 croit ^ mesure que I'on descend. 
Un autre decodeur 36 commande de meme une autre serie de 
portes 38, en fonction du contenu L2 d'un mot de code 13 
du registre 33, reprfesentant la longueur d'une deuxi&ne 
partie P2 du mot ID. Le dScodeur 36 regoit aussi le 

10 contenu LI du registre 32 afin de determiner la position, 
dans le mot ID, du d6but de la deuxl&ne partie P2 du mot 
ID. Les portes 38 sont individuellement reli6es i 
certaines des sorties (une seule, "2", est representee) de 
la mSmoire 34 relives aux portes 37, en fait celles de 

15 rang le plus eleve parmi celles de poids faible PI. 

Les decodeurs 35 et 36 sont du type a decodage de 
champ d'adresses, et non d'adresse unique, c'est-a-dire 
d'un type qui comporte, en partant d'une sortie d'adresse 
"0", des sorties d'adresses successives, dont celles qui 

20 ont une adresse inferieure ou egale au nombre en entree 
(LI ; L2) sont simultanement k l'6tat activS. On peut 
utiliser k cet effet une m&noire morte de transcodage ou 
encore derouler une sequence logicielle de comparaison des 
adresses successives de sortie ("0", "l**, ...) avec le 

25 nombre en entree (LI ; L2) et m&noriser les r6sultats de 
comparaison dans une rangee de bascules D. 

Un comparateur 39 est relie, d'une part, aux sorties 
du registre 31 et, d' autre part, aux sorties des portes 
37, pour comparer la valeur VI du mot de code de 

30 selection, en fait de preselection, 11 et la premiere 
partie PI du mot d ' identification ID. Le comparateur 39 
arme, par une sortie de detection d'6galite ( = ), un 
monostable 40 commandant une entree de chargement d'un 
dScompteur 41 recevant sur des entries paralldles de 

35 chargement, ou prdpositionnement, la deuxidme partie P2, 
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de bits de poids moyen, du mot d ' Identification ID, & 
tr avers les portes 38. 

Le decompteur 41 avance au rythme d'un signal 
d'horloge HI provenant de la base de temps 30 k travers 
5 une porte 42 contrdlee par la sortie du comparateur 39 et 
verrouill6e lorsque cette sortie est inactive. Dans cet 
exemple, la base de temps 30 est reliee, de fagon non 
representee, au bus 1 pour en recevoir des messages Ml de 
synchronisation (fig. 3) et produire k chaque fois xine 

10 impulsion du signal d'horloge HI. 

Une sortie Z de decodage d'6tat z6ro du dScompteur 41 
commande, a l'6tat inactif, 1 ' inhibition d'un multiplexeur 
de sortie 44 reliant, au bus 1, des sorties de poids fort 
P3 de la memoire 34, representant le reste du mot de code 

15 d' identification ID. Certaines des sorties (une seule 
etant representee) de la memoire 34 sont appliquees k la 
fois au multiplexeur 44, aux portes 38 et meme aux portes 
37. En d'autres termes, le champ L2 extrait du mot 
d' identification ID peut y avoir toute taille voulue et 

20 occuper toute position voulue. 

Le balayage par le multiplexeur 44 des bits de P3, 
et des bits de redondance indiquSs ci-apr6s, est obtenu 
par un chargement dans un compteur 43, & partir du 
ddcodeur 36, de I'adresse de plus faible poids de P3, 

25 suivi de 1' avance du compteur 43 au rythme d'un signal 
d'horloge H2 produit par la base de temps 30, S plus haute 
frequence que HI. Le signal d'horloge H2 commande aussi 
1' avance d'un circuit 45 de calcul de mot de code de 
redondance CRC, relie ^ la sortie du multiplexeur 44 et 

30 dont les sorties parall^les sont reliees A des entries 
supplementaires du multiplexeur 44. 

Le fonctionnement des circuits ci-dessus selon le 
precede de 1' invention va maintenant dtre expliquS. 
Le proc^dd comporte les Stapes suivantes : 

35 - on envoie aux appareils 3, k partir du gestionnaire 2 
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d'acc&s, le mot de code 11 de sSlection, de longueur 
d^termlnSe LI, pouvant representer une partrie du mot 
d' identification ID de certains appareils 3 et, 
- dans chaque appareil 3, on compare le mot de code de 
5 s61ection 11 ^ la premiere partie correspondante PI du mot 
d' identification ID, pour, en cas de concordance, emettre 
un message (P3) sur le bus, ou support de transmission, 1 
avec un retard dStermine R2 fonction de la deuxi&me partie 
P2 du mot d' identification ID. 

10 Dans cet exemple, on met en oeuvre le proc6d6 de 

1' invention pour 1 ' identification d'un appareil 3 reli6 au 
bus 1, et le message emis par chaque appareil 3 est alors 
la trolsiSme partie P3 du mot d' identification ID, et on 
identifie chaque appareil 3 ayant rSpondu a partir du mot 

15 de code de selection 11, egal ^ PI, du message de reponse 
P3 de 1' appareil 3 et de son retard P2, ou R2. 

Pour cela, les registres 31-33 etant remplis, un 
nombre LI de portes successives de la rangee 37 est ouvert 
a partir de la porte 37 d'adresse "0" et selectionne ainsi 

20 les LI premiers bits de poids faible du mot 
d' identification ID, nombre LI qui d6finit la taille du 
champ PI, par exemple 3 bits, ce qui pr6s61ectionne, 
statistiquement, un appareil 3 parmi huit appareils 3 
raccordes au bus 1, par exemple ceux dont PI vaut VI » 5. 

25 Le nombre L2 des bits de poids moyens, suivants, ici 6 
bits, definit la taille de la deuxidme partie P2, c'est-A- 
dire permet de definir ici 2^ = 64 retards R2. Le fait que 
des bits puissent etre selectionn6s pour traverser des 
portes 37 ou bien des portes 38 permet de deplacer la 

30 frontiSre entre PI et P2 selon la valeur de longueur LI 
regue • 

Les indications explicites 12 et 13 des longueurs 
respectives LI et L2 des premiere et deuxi&ne parties PI 
et P2 du mot de code d ' identification ID ne sont 
35 n^cessaires que dans la mesure ou elles peuvent varier. 
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ce qui n'est pas obligatoire mals apporte une plus grande 
souplesse d* exploitation. 

Le decodeur 36 regoit dans cet exemple les bits de 
LI, c'est-a-dire qu'il est capable de determiner les 
5 positions respectives des fronti^res inf^rieure et 
superieure de P2 avec PI et P3. II commande alors les 
portes 38 correspondant aux bits de P2 et adresse, avec un 
decalage initial de LI + L2 et avec le concours du 
compteur de balayage 43, le multiplexeur 44 pour qu*ll 
10 balaye les sorties de la m&noire 34 foumissant les bits 
restants, de P3, et les sorties du circuit 45 fournissant 
le code CRC, L' activation de la sortie de d6codage d'6tat 
z6ro Z du decodeur 41 autorise le f onctionnement du 
multiplexeur 44. 

15 Le contenu VI du registre 31 effectue ainsi une 

preselection d'un sous-ensemble des adresses possibles des 
appareils 3, si bien que les comparateurs 39 d'un nombre 
limite d* appareils 3 activent le dScompteur 41 associe, 
qui va entrainer une deuxieme selection, temporelle, entre 

20 les appareils 3 prSselectionnSs • 

Le contenu VI du registre 31 est ici supposS rester 
inchang6 tout au long des diverses Stapes de selection 
d*appareil 3, si bien que la sortie du comparateur 39 
reste active et n*a done pas k 3tre m&norisde pour valider 

25 I'horloge HI en ouvrant la porte 42. Le signal de 
chargement du decompteur 41 est un signal impulsionnel 
par le monostable 40, qui^ & sa retomb6e, libera 
l*avance du decompteur 41 sous la commande de I'horloge 
HI. 

30 Comrae 1 ' illustre le diagramme des temps de la figure 

3, ou le temps t est porte en abscisse, le rythrae de 
I'horloge HI est ici, comme indique, determine par le 
gestionnaire 2, qui envoie cycliquement des messages de 
synchronisation de decomptage Ml re^us par les bases de 

35 temps 30 des divers appareils 3, qui les transforment 
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chacun en une impulsion d'horloge HI, suivie ou non de 
1 ' envoi en retour de la troisifeme partie P3 du mot 
d' identification ID. Ainsi, on synchronise sur des 
commandes provenant du gestionnaire 2, dans chague 
5 appareil 3 concerne, des instants de comparaison d'un 
retard actuel d' emission de la troisifeme partie P3 du mot 
d ' identification ID, retard compte Si partir de la 
transmission du mot de code de pr6s61ection 11, et du 
retard d6termin6 R2 = P2, puisgue 1' instant d' apparition 

10 Sventuelle du signal de decodage de I'etat z6ro Z est 
ainsi synchronise dans tous les apparells 3. 

En cas d' absence de debut de rdponse aprSs une dur^e 
ddtermin&e suivant I'envoi d'un message Ml, le 
gestionnaire 2 6met imm6diatement un autre message Ml 

15 (le deuxiSme represents ) afin d'eviter une attente 
inutile. 

Four faciliter la detection par le gestionnaire 2 de 
collisions dues h des reponses simultanees de plusieurs 
appareils 3, la troisieme partie P3 du mot 

20 d ' identification ID est associee ^ un mot de code de 
d&tection d'erreur, calcule par le circuit 45 et transmis 
lei apr&s la troisidme partie P3 du mot de code 
d ' Identification ID, par validations successives d' entries 
du multiplexeur 44 reli§es aux sorties paralldles du 

25 circuit 45. 

Dans I'exemple represents sur la figure 2, la valeur 
R2 du retard de la premiere rSponse P3 correspond a 2 
envois de messages Ml, si bien que la troisieme partie P3 
est envoyee aprSs la deuxieme impulsion HI representee. 

30 II est ici suppose que deux autres appareils 3, ayant 

une premiere partie PI identique & celle du premier 
appareil 3 ayant repondu, ont tous les deux des deuxi4mes 
parties P2 de meme valeur, Sgale d 3* Dans ce cas, les 
deux appareils 3 concernSs rSpondent simultanSment aprSs 

35 le troisidme message Ml, si bien que les bits des 
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troislemes parties P3 de mot d ' identification respectifs 
se superposent sur le bus 1 et provoquent una collision C, 
representee en pointilles, empechant la detection correcte 
de I'une ou 1 ' autre troisieme partie P3. 
5 On rappellera que les mots d ' identification ID des 

appareils 3 sont differents, c'est-d-dire que, les 
premiere et de\ixieme parties PI et P2 etant ici supposees 
Identiques d'un des deux appareils 3 & 1' autre, les 
troisi&nes parties P3 des deux mots d' identification ID 

10 sont done diff^rentes et entralnent done une collision, 
ici d6tect6e au moyen du mot de code de redondance CRC. 

Dans ce cas, le gestionnaire 2 r^itdre les Stapes de 
selection d'appareil 3 indiquees ci-dessus, mais apr&s 
avoir accru la somme des longueurs 12+13 (LI + L2) du mot 

15 de code de selection 11 et de la deuxifeme partie P2 du mot 
d' identification ID, pour que la somme des deux champs LI 
+ L2 comporte des bits, differents de I'un des deux 
appareils 3 ^ 1' autre, precedemment attribues ^ P3. 

Au contraire, apres envoi de 2^^ messages Ml, 

20 et en cas d' absence de toute reponse par les appareils 3, 
le gestionnaire 2 recommence les Stapes de selection, 
apres avoir rSduit la taille LI du mot de code de 
selection 11, ce qui accroit la taille du nombre 
d * adresses selectionnees . 

25 D'une fagon gen6rale, la detection de la fr6quence 

des collisions ou de 1' absence de toute rdponse peut 
servir a regler des longueurs moyennes LI et L2 6vitant 
ces deux defauts, la longueur LI et/ou L2 pouvant Stre 
modulee au besoin pour discriminer certains des 

30 appareils 3. 

Le gestionnaire 2 peut ainsi, par une suite de cycles 
de preselection, ou discrimination, (11) de sous-enseanbles 
d' appareils 3, identifier si nScessaire tous les appareils 
3 reliSs au bus 1, meme s*il ignore quels sont les 

35 appareils 3 susceptibles de lui rSpondre. 
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II peut aussl etre prevu que chaque apparell 3 
ddtecte, par un circuit non represents, les collisions de 
ses messages avec ceux d'autres appareils 3 pour, en 
pareil cas, reiterer 1 'emission d'un message avec un 
5 retard accru R2 ' • Dans ce cas, le retard R2 est 
increments, par un circuit non represents, d'une valeur 
particuliSre a chaque appareil 3, et chacun dispose ainsl 
d'un autre crSneau temporel de rSponse pour la 
preselection 11 consideree. Chaque appareil 3 dispose 

10 ainsi en quelque sorte d'une seconde adresse PI + P2', 
Sventuellement aussi attribuee comme premiere adresse ^ un 
autre appareil 3. Dans ce cas expliquS ci-dessous d'une 
recherche d' identification des appareils 3, 1' appareil 3 
rSpondant avec un retard fonction de sa seconde adresse 

15 ajoute, aux bits de P3 emis, un bit signalant ce fait, 
afin d'eviter toute ambiguite sur son identite. 

Pour 1 • i den t i f i cat ion des appareils 3, le 
gestionnaire 2 determine, pour chaque rSponse P3 regue, le 
retard R2 (nombre de messages Ml envoyes) entre 1' emission 

20 du mot de code de selection 11 et la rSception de la 
reponse P3 de chaque appareil 3. Chaque mot 
d ' identification ID est reconstituS dans le gestionnaire 2 
& partir du mot de code de selection 11 (VI), de la 
reponse P3 de 1' appareil 3 et de son retard R2 » P2. 

25 Le procSdS d' identification ci-dessus peut aussi dtre 

utilisS comme procSde d'acces, en mode esclave, au bus 1, 
c'est-a-dire avec autorisation explicite, Dans ce cas, le 
gestionnaire 2, ayant etabli 1 ' identite des appareils 3 
voulus, envoie i I'un d' entre eux, au moyen d'une adresse 

30 etablie d'aprSs d'identitS relevSe (PI, P2, P3), une 
autorisation d'acces au bus 1. 

On remarquera que les echanges de signaux du 
protocole d'acces indique ci-dessus, entre le gestionnaire 
et les appareils, peuvent Stre effectuSs sur un premier 

35 support de transmission, de signalisation, pour permettre 
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I'accds 4 un second support de transmission, de messages, 
pouvant dtre un autre support physique ou bien un canal 
d'un support physique commun* 

En particulier, la gestion de I'acc^s au support de 
5 transmission de messages peut etre effectuSe par un 
procede de reservation prealable a travers le support de 
signalisation, chaque appareil acqu6rant, par le procSdS 
ci-dessus, le droit d'acceder au support de transmission 
de messages, lorsqu'il se lib^rera. 
10 On comprendra que le sch&na de la figure 2 a un but 

didactique et qu'en pratique les fonctions decrites 
peuvent Stre effectuees par un microprocesseur ou un 
circuit k la demande, sp6cifique & I'application (ASIC). 



15 
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REVENDICATIONS 

1. Proced6 d'acces a un support de transmission de 
donnees (1) accessible a une pluralite d'appareils (3) ayant 

5 en memoire un mot d ' identification (ID) particulier d 
chacun, dans lequel: 

- on envoie aux appareils (3), 4 partir d*un gestionnaire 
(2) d'acces, un mot de code (11) de sfilection, de longueur 
d&termin&e (LI), pouvant representer une partie du mot 

10 d' identification (ID) de certains appareils (3) et, 

- dans chaque appareil (3), on compare le mot de code de 
selection (11) S une premidre partie cbrrespondante (PI) du 
mot d ' identification (ID), pour, en cas de concordance, 
^ettre un message sur le support de transmission (1) avec 

15 un retard determine (R2) fonction d*une deuxidme partie (P2) 
du mot d ' identification ( ID ) . 

2. Proc6de selon la revendication 1, dans lequel on 
determine la longueur ( L2 ) de la deuxieme partie du mot 

20 d' identification (ID) par envoi aux appareils (3) d'un mot 
de code correspondant ( 13 ) . 

3. Proc6d6 selon I'une des revendications 1 et 2, dans 
lequel, en 1* absence de rSponse par les appareils (3), on 

25 envoie un nouveau mot de code de selection (11), de longfueur 
rSduite. 

4 . Precede selon 1 ' une des revendications 1 a 3 , dans 
lequel le gestionnaire (2) detecte des collisions de 

30 messages pour, en pareil cas, envoyer un nouveau mot de code 
de selection (11) de longueur accrue. 

5. ProcSdd selon l*une des revendications 1 & 3, dans 
lequel chaque appareil (2) d&tecte les collisions de ses 

35 messages avec ceux d'autres appareils (3) pour, en pareil 
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cas, reitSrer 1' Amission d'un message avec un retard 
dStermind • 



6. Proced6 salon I'une des revendications 4 et 5, dans 
5 lequel on associe aux bits de la troisieme partie (P3) du 

mot d' identification (ID) un mot de code de redondance 
servant ^ detecter les collisions. 

7. ProcedS selon I'une des revendications 1^6, dans 
10 lequel on synchronise sur des commandes provenant du 

gestionnaire (2), dans chaque appareil (3) concern^, des 
instants de comparaison d'un retard actuel (41) d' Amission 
du message et dudit retard dAterminS (R2). 

15 8. Precede d' identification d'un appareil (3) relie d 

un support de transmission de donn6es (1), mettant en oeuvre 
le procede de la revendication 1, dans lequel, le message 
emis par chaque appareil (3) etant une troisiSme partie (P3) 
du mot d' identification (ID), on identifie chaque appareil 

20 (3) ayant repondu d partir du mot de code de selection (11 ; 
PI), du message de rAponse (P3) de 1* appareil (3) et de son 
retard (P2 ; R2). 



9. Circuit d* interface d' appareil de transmission de 
25 donnAes ( 3 ) pour la mise en oeuvre du procSdS de la 

revendication 1, dans lequel il est prevu des moyens 
comparateurs (39) agences pour comparer un mot de code de 
selection (11), provenant du support de transmission (1), a 
une premiere partie (PI) d'un mot d ' identification (ID) de 
30 1 ' appareil ( 3 ) stocke dans une memoire et pour commander en 
consequence des moyens de retard (38, 41) regl6s par une 
deuxiAme partie (P2) du mot d ' identification (ID) et agencAs 
pour commander des moyens d ' emission ( 44 ) d ' un message ( P3 ) • 

10. Circuit selon la revendication 9, se prAsentant 
35 sous la forme d*un circuit ASIC. 
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